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Abstract: This paper reports our work on extending the OMNeT++ INET 
Framework with a directional radio model, putting a special emphasis on the 
implementation of asymmetrical communications. We first analyze the original 
INET radio model, focusing on its design and components. Then we discuss 
the modifications that have been done to support directional communications. 
Our preliminary results show that the new model is flexible enough to allow the 
user to provide any antenna pattern shape, with only an additional reasonable 
computational cost. 
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Extending INET Framework for Directional and 
Asymmetrical Wireless Communications 



Resume : Cc rapport prescntc nos travaux pour ctcndrc le cadre de simula- 
tions de reseau INET (base sur OMNET-I— |-) en lui ajoutant un modele de radios 
directionnelles. Nous mettons ici I'aecent particulierement sur rimplementation 
de communications asymctriques. Dans un premier temps, nous analysons la 
conception et les composants du modele actuel de radio dUNET. Dans un second 
temps, nous en proposons des modifications qui permettent des communications 
directionnelles. Nos resultats preliminaires montrent que cette nouvelle exten- 
sion est assez flexible : elle permet a I'utilisateur, au prix d'un nombre limit de 
calculs supplementaires, de modliser n'importe quel forme de rayonnement de 
Tantenne. 



Mots-cles : Resea sans fil, Handover, Simulation, Connectivite sur la route, 
OMNeT++ 
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1 Introduction 

Mobile Ad-hoc Networks (MANETs) are receiving more attention in the last 
few years. In many cases, the behavior of these networks depends on the per- 
formance of the radio communications in various directions around the emitters 
or receivers. This performance may be uniform in all directions, when using 
omni-directional antennas, or non-uniform, when using directional antennas. In 
the latter case, the antennas have a preferential direction of radiation, and a 
pattern of secondary emissions, at lower levels of radiation, in other directions. 
Thanks to such directional antennas, the network coverage can be increased 
and, at the same time, the use of less number of antennas becomes possible, 
hence reducing the interference effects. 

Since simulation tools are commonly used to design and evaluate the perfor- 
mance of such radio networks, simulation models of directional antennas are 
needed. Unfortunately, only a few simulation tools offer the ability to model 
directional antennas, such as OPNET |opnOO| , GloMoSim |glo98| , NS-2 [nsH, or 



QualNet jqua] . Indeed, modeling directional antennas is more complicated than 
modeling the omni-directional ones, because emitted or received power depends 
on the direction and a specific attenuation pattern that depends on the antenna. 
These patterns often consist of a main lobe in the direction of the antenna, and 
possibly some side and back lobes. The latter ones have a much lower ampli- 
fication gain, but still cannot be neglected, in particular for the interferences 
calculation. In most of the simulators mentioned above, an antenna's radiation 
pattern is described in a configuration file built by using mapping techniques. 
The gain values of the antenna are given for different points in space to de- 
termine the gain in all directions. However, there are some simulators that 
model the antenna using other techniques than mapping. In jHGT+OS] . Hard- 
wick et al. use statistics to estimate the main and side lobes values for size 
and position, while in |GH09j . Gharavi and Bin propose a 2D model, consisting 
of a "pie-wedge" pattern shape with circular constant gain for side and back 
lobes. In |KKY07j . Kucuk et al. build a model of a smart antenna on top of 
OMNeT++ 's Mobility Framework for sensor networks applications, focusing on 
the performance evaluation, on the number of nodes, the traffic and the energy 
consumption. 

In this paper, we report on our work on extending the OMNeT++ INET 
Framework for supporting directional wireless communications. We propose 
a DirectionalRadio module based on Gharavi and Bin's model |GH09| . which 
allows the implementation of several antenna patterns. These patterns are de- 
fined by means of plugins that calculate the directional gain of the antenna in 
a two dimensional plane. Additionally, we present the modifications made to 
the INET radio model in order to incorporate asymmetrical communications to 
support directional communications. We verify the correctness of the implemen- 
tation by comparing the antenna patterns observed in simulations against the 
expected theoretical patterns. We also evaluate our proposed radio model from 
the computational point of view by providing quantitative data of the impact 
of including asymmetrical communications in the overall execution time. 

The paper is organized as follows: In Section [2l the current INET imple- 
mentation and features are analyzed. Section [3] depicts our proposed extension 
to the INET radio model for the directional antenna representation. Section 
S] presents the model implementation, its main features, parameters and limi- 



RR n° 7120 



4 



Urihe, Maureira & Dalle 



■Reception Model 




IRadioModel 













BasicMobility 








AbstractRadio 






V 


ChannelController 




ChannelAccess 


< > 


RadioList 
FrameList 


sendToChannel { ) 







Figure 1: INET's radio model components. 



tations. Section [S] provides a model evaluation by examining various antenna 
patterns under two well defined scenarios. Finally, Section |6] summarizes the 
proposed model, our main contributions and further works towards the improve- 
ment of the INET^s radio model. 

2 Status of INET Model 

INET is an extensible network modeling framework that consists of a set of 
modules, built on top of the OMNeT++ simulator. It includes sub-models 
for several high-level protocols, such as Applications, IPv4, IPv6, SCTP, TCP, 
UDP, and wired and wireless physical layers. The initial design of the INET^s 
radio model integrates an abstraction of the channel, called the ChannelCon- 
troller, with a ChannelAccess interface, which allows the AbstractRadio to in- 
teract with the radio channel. Radios are built on-top of this ChannelAccess. 
Also, a Mobility component is provided, giving nodes (with radio devices inside) 
the ability to move on the simulation playground. Fig. [T] is a class diagram of 
INET's radio model components. 

The ChannelController is an abstraction of the radio channels. Its main roles 
are: being aware of all communications (packets in the air on each channel) that 
are happening; registering all the simulated physical radios and their positions; 
and determining which radios are "connected" , meaning which hosts are able 
to communicate. This latter operation defines a connectivity graph, built by 
using the Maximum Interference Distance to determine whether or not a radio is 
able to "hear" another radio, based on the Free Space propagation (Path Loss) 
defined by a set of identical radio parameters for all radios. 

The ChannelAccess is an interface that provides the services needed to send 
an airframe by the channel. This interface is the cornerstone for implementing 
any radio. It is important to note that ChannelAccess interacts with the Chan- 
nelController, both being responsible for providing the required information to 
the radio in order to decide if an airframe is correctly received or transmitted. 

The AbstractRadio is an extension of the ChannelAccess module. It provides 
a generic radio functionality, through a RadioModel interface, which is responsi- 
ble for deciding if a packet is correctly received, based on the noise measures. It 
also includes a ReceptionModel interface, in charge of calculating the airframe's 
reception power, using a propagation loss model. There are two propagation 



INRIA 



Directional and Asymmetrical Communications 



5 



models already implemented: the classical Free Space Pathloss and the Two-ray 
with gromid reflection. 

Hosts (or nodes) contain one (or several) radio modules and one of the 
available Mobility modules (circular, linear, random, etc.). 

The ChannelController keeps the important information needed for the Ab- 
stractRadio. Therefore, the C'hannelAccess must provide means for the radio to 
access that information, since it is the entity that connects both sides. More- 
over, as mentioned above, the ChannelController must build the connectivity 
graph (or hosts neighbors list), that indicates with which nodes communications 
can occur. This graph varies only in response to a mobility event, which implies 
that the module that triggers the graph's update is the BasicM ability, through 
the ChannelController. In the current version of INET , the communications 
follow a symmetrical model: For a pair of hosts h\ and h2, h2 is considered the 
neighbor of hi if it is within its maximum interference distance, which, recip- 
rocally, always implies that hi is neighbor of h2 (the ChannelController uses 
the same maximum transmission power for all radios, when calculating their 
maximum interference distance). 

Currentl}0, there are several INET branches that introduce improvements 
in different ways. In particular, the branch supporting multiple radios assigns 
a neighbors list to each host's radio instead of to a single list to the host. 
Therefore, each host has as many lists as radios. This change implies that the 
responsibility for building and updating the connectivity graph is transferred 
from the host to the radios of the host when a mobility event occurs. 

3 Extensions to INET's Radio Model 

In this section, we introduce our proposed extension to INET^s radio model 
to support directional wireless communications. We start with some technical 
concepts, followed by the description of our proposed extension. Then, we 
present an extended module for the INET model, that supports directional and 
omni-directional communications. Notice that the problem of asymmetrical 
communications addressed hereafter is deeper studied in Sectional 

3.1 Concepts 

Antenna patterns are commonly used when studying propagation of radio sig- 
nals in the space. The antenna pattern |Bal05| is a polar chart that describes 
the dependence of the radiation power (usually in relative decibels, dB) and the 
direction of communication in 360°. For omni-directional antennas, the theoret- 
ical pattern is a circle. For directional antennas, it is an irregular shape, having 
in general a principal or main lobe and side/back lobes. For directional patterns, 
the main lobe corresponds to the region where the largest amount of power is 
radiated, and can be characterized by its maximum gain and its Beam Width, 
corresponding to the beam wideness, often defined by a 3dB-threshold |Car01| 
that delimits it. Side/back lobes regions can also be distinguished, where smaller 
amounts of power are radiated (generally seen as losses) with no preferential di- 
rection. These losses are often characterized by their maximum gain. In order 
to quantify the signal propagation, the Link Budget |Rap02| equation is used. 

las of November 2009. 



RR n° 7120 



6 



Urihe, Maureira & Dalle 



This equation corresponds to an account of the transmission power, antennas 
gains and losses. The main contributions are the transmission power, antennas 
gains and free space propagation loss. 

3.2 Proposed Extension for the Radio Model 

Our proposed extension to the INET's radio model allows representation of any 
antenna pattern, and specifically, to represent any gain function when calculat- 
ing the Link Budget for a wireless communication. Our extension separates the 
Link Budget into two phases: the calculation of the antenna's gain in a plug- 
gable external module, and the calculation of the effective reception power on 
the receiving end. In this model, the transmission and reception gain patterns 
are assumed to be identical, due to the Reciprocity theorem jKra88| . This helps 
to apply the same procedure for the gain calculation, both for transmitting 
and receiving an airframe. In more detail, the external pluggable module is an 
abstraction of an antenna pattern, that gives the gain value in the direction of 
two-nodes communication. Our proposed extension uses this external module to 
calculate the Link Budget when determining the effective transmission power of 
an airframe. For two wireless hosts, the communication angle can be calculated 
from the transmitter's and receiver's coordinates, and consequently, the antenna 
gain in that direction can be determined. The effective transmission power is 
obtained by adding this gain and the nominal antenna transmission power. A 
similar calculation is performed to determine the effective reception power, but 
using the received power (i.e. the difference between the effective transmission 
power and the path loss) instead of the nominal transmission power. More 
formally, for omni-directional communications, the simplified Link Budget ex- 
pression is as follows: 

Pr. = Pt.-PL (1) 

when considering the antenna gains for directional comunication, the expresion 
becomes as: 

Prx = Ptx + Gtx ~ PL + Grx (2) 

where Ptx is the nominal transmission power, Gtx is the transmitter gain, Grx 
is the receiver gain, PL is the path loss and Prx is the effective received power. 

The advantages of separating the antenna gain from the Link Budget is 
the flexibility introduced by the externalization of the antenna gain calcula- 
tion, allowing us to implement any antenna pattern without changing the radio 
functionalities. Directional and omni-directional antenna patterns can be im- 
plemented by describing the antenna gain with mathematical curves, as well as 
by mapping techniques. We used a simplified Link Budget expression that only 
considers the antenna gains and propagation losses, as expressed in Equation 
[31 while losses due to cables, connectors, or any other type of losses are not 
considered. 

We use the previous described extensions to implement four directional an- 
tenna patterns, based on the "pie-wedge" model described by Gharavi et al. 
in jGHOQ] . The radiation pattern is represented by two main components: a 
main lobe and side/back lobes. We used different mathematical curves (folium, 
cardioid, circle and rose) to analytically define the main lobe's gain function 
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Figure 2: Example of antenna pattern and the scaled antenna pattern. 



in every direction (from 0°to 360°); and a circle with an unity-gain (onmi- 
directional communication) to represent the side/back lobes. Then, while the 
gain of the main lobe varies according to the mathematical formula evaluated 
in different points, defined by the transmission/reception angle, the gain of the 
side/back lobes remains constant. For practical reasons, we scale the original an- 
alytical curve that defines the main lobe gain pattern, in order to obtain a curve 
with a maximum gain of Gm in the main beam direction. Also, the side/back 
lobes are represented by a circular unity-gain pattern, which multiplied by the 
side/back lobes gain, gives the circular pattern with radius Gs/b- Fig- [Ddepicts 
the original and the scaled analytical curves used by the proposed directional 
radio, where we observe the gain function before and after the scaling. Note that 
the maximum gain remains the same, but now the gain function corresponds to 
the maximum between the main lobe scaled gain and the side/back lobes gain. 
This means that within the area defined by the 3dB-threshold, the main lobe 
gain dominates, while within the rest of the space, the gain value alternates 
between the main lobe scaled curve and the the side/back lobes circle. 



4 Model Implementation 

In this Section, we describe the implementation of our proposed directional 
radio module. This implementation can be separated into two different 
parts; i) the modifications that have to be made to current INET version 
when implementing asymmetrical communications; and, ii) the changes made 
to incorporate directional communications, including four different antenna 
patterns and the proposed Link Budget calculation presented in the previous 
section. 
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4.1 Asymmetrical Communications 

Our INET branch extends the muhiple radios branch to support asymmetrical 
communications, where radios no longer are assumed to have the same antenna 
pattern and transmission power. It also allows the user to select one of the 
implemented antenna patterns, or create a new one. This improvement forces 
to change the way the neighbor lists are calculated and updated, since the 
premise if you hear me, I can hear you, is not always true jKNG"'"0"4 when 
considering asymmetrical communications. 

The first step to implement asymmetrical communications on the current 
INET radio model, is to relieve the ChannelController of the responsibility of 
calculating the maximum interference distance. According to an asymmetri- 
cal radio model, radios may have different coverages (in range and in shape). 
Thus, this task should be assigned to the radio itself, implementing it at the 
AbstractRadio level. Consequently, the ChannelAccess interface would rely on 
the ChannelController to build the neighbors list, but now using a method pro- 
vided by the radio to determine when a node is under its radio coverage. This 
method, called isInCoverageArea, relies on the ReceptionModel to determine the 
maximum interference distance, according to the antenna's radiation shape, and 
also to the radio signal propagation model. 

Regarding the connectivity graph determination, the event that triggers an 
update in our implementation is not only a mobility event, but a mobility event 
or a transmission request, since the neighbor list of any node must be updated 
when transmitting a packet, and so, be faithful with the radio signals that each 
node receives. Additionally, this update is now related to all nodes (and radios) 
in the simulation, and not only to the node that has changed its position. These 
modifications have a detrimental impact on the overall execution time. Firstly, 
the neighbor discovery algorithm has now a complexity of 0(v?ra), n being the 
number of hosts, and m the number of radios per host; and secondly, this algo- 
rithm is executed more often. Preliminary results shown that the computational 
cost is higher enough to make the model not attractive to users when using this 
algorithm of "brute force" to update the neighbor lists. So, we developed an 
alternative algorithm that exploits the locality of nodes to calculate their neigh- 
bors lists and supports different coverage ranges. In Section [5?^ we analyze the 
computational cost of both algorithms in terms of the execution time. The next 
section presents the proposed algorithm for the neighbor list calculation. 



4.2 NeighborsGraph Algorithm 

In the previous section, we showed the need for an efficient algorithm to over- 
come the increase of the model's execution time when using asymmetrical com- 
munications. This algorithm should exploit the locality of nodes, since when a 
single node moves, let's say node A^i, the neighbors lists that must be updated 
are only those that change due to iVi's movement, meaning the inclusion or the 
exclusion of A^i as a neighbor. Updating a node that is far away from A^i is 
useless, in terms of the propagation model and noise levels. This leads to our 
selective neighbor list update algorithm. 

This algorithm uses a data structure, similar to a sparse matrix, but keeping 
the positions of nodes (in fact, radio positions) and a coverage area (Figure [S]). 
This area, Cg, is the square box that contains the real coverage area Cr- The 
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boxed coverage area Cs is defined by the maximum interference distance given 
a propagation model, wlicn tire received power is equal to the noise level. In the 
case of the Pathloss model, this distance depends on the transmitter power, car- 
rier frequency and Pathloss coefhcient. This distance defines Cs, which is used 
by the algorithm to compute the neighbors list within this region. Afterwards, 
a refinement of this list can be made by using the isInC overage Area method of 
each radio to get the real neighbors list (nodes within Cr)- It is worth to notice 
that the isInC over age Area method is now applied to a reduced set of nodes, 
instead of all nodes in the simulation. Additionally, the neighbor list calculation 
returns the list of nodes to be updated as a consequence of A^i's displacement. 
For all those nodes, their neighbor lists are tagged as invalid, forcing them to be 
updated when the node wants to transmit a packet. The algorithm determines 



limit x-ieft x-right iimit 

< I > Axe X 

3 1 321 2213 




■ Boundary Node □ Header Node 



Figure 3: NeighborsGraph data structure 

the neighbor list for a node TVi by exploring the sparse matrix axes on each 
direction: x-left, y-right, x-right and y-left; finding the header nodes within 
the region Cs- It also determines the updated list by finding the boundary nodes 
that are traversed by Ni. Each node's position (header and boundary nodes) 
is updated every time the node moves in a 0(log(??)) operation, since the ma- 
trix axes are red- black trees }GS78j . A formal pseudo-code for the proposed 
algorithm is shown in Algorithm [T] 

The function pos{node, axe) returns the position of the node on the given 
axe; boundary (node, direction) returns the Cs boundary limit in the given di- 
rection; and owner (node) returns the reference to the host/radio of the node. 
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Input: node n, empty neighbors and toUpdate lists 
Output: updated neighbors list and toUpdate list 

1 begin 



2 


directions <— { x-left,y-right,x-right,y-left } 


3 


foreach direction in directions do 


4 




axe ■(— axe of direction 


5 




limit <~ pos(n,axe) + boundary(n, direction) 


Q 




current header node of n on axe 


7 




while pos (current, axe) not reach limit do 


8 






n 


owner (current) 


9 






if type (current) = header node then 


10 








p ^ pos(n',m the contrary axe) 


11 








if inRaiige(n, p) then 


12 








1 add n' to neighbors 


13 








end 


14 






end 


15 






if type (current) = boundary node then 


16 








bl ^ inRange (n',pos (n,axe) ) 


17 








b2 <— inRange (n',prevpos(n, axe)) 


18 








if hi ^ b2 then 


19 








1 add n' to toUpdate 


20 








end 


21 






end 


22 






current ^ next node in direction 


23 




end 




24 


end 






25 


remove from neighbors repeated nodes 


26 


remove from toUpdate repeated nodes 


27 end 









Algorithm 1: The NeighborsGraph Algorithm. 

As Figure [3] shows, each host has a header node, referencing the host position 
on eaeh axe, and four boundary nodes, referencing the limits of the region Cs- 
All these nodes have a direct reference to their host/radio module. Finally, the 
function inRangeinode, position) returns whether the given position is within 
the Cs region, or not. As we already mentioned, after the execution of this al- 
gorithm, the real coverage of each radio inside the node n is evaluated for each 
neighbor host, in order to determine the real neighbors list. All neighbor lists 
belonging to a host contained in the toUpdate list are invalidated, thus, forcing 
them to be updated when the host sends a packet to the channel. 

The complexity of this algorithm may be higher than the brute force update 
algorithm on a single host, since it visits each node at least two times (x and y 
directions). But, we improve the performance by doing this operation only for 
the nodes affected when a certain node moves, instead of updating the neighbor 
list of all nodes in the simulation. Performance evaluation results are given in 
Section [Ql 
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4.3 DirectionalRadio Module 

Based on the proposed extension of INET's radio model, we created the Di- 
rectionalRadio module, which complements the current radio implementation 
with new functionality. In order to make this module flexible enough to allow 
several antenna patterns, an AntennaPattern interface has been added. This 
interface contains the specific operations of a directional antenna and enables 
the implementation of new antenna patterns, without interfering with existing 
basic radio operations. 

As stated in Section [31 the main lobe curve is scaled to 1 (i.e. its maximum 
value is Gm), according to the main lobe width as specified in the configuration 
file. For a given direction of communication, the gain is given by the higher 
value between the main lobe's and the side/back lobes' gain. 

We provide four antenna patterns, which use known mathematical curves: 
Circular Pattern, CardioidPattem, FoliumPattern and RosePattern. These an- 
tenna patterns are customizable by changing the settings in the configuration 
file. 

There are some parameters common to all patterns, proper to directional 
antennas: the heamWidth, the angular distance that indicates the main lobe 
width, in degrees; the mainLobeCain, the maximum gain of the main lobe, 
measured in dB; the sideLoheGain, the maximum gain of the side/back lobes, 
in dBi; the mainLobeOrientation, which indicates the direction at which the 
main lobe is pointing, in degrees; the dBThreshold, the threshold value that 
defines the main lobe area, in dB; and the patternType, the selected antenna 
pattern shape, specified by its name. There are also some specific parameters 
to each case. For example, if using the Circular Pattern, the radio r must be set, 
or the a and b parameters for the FoliumPattern. 

5 Model Evaluation 

We evaluated two aspects of our proposed directional radio module implemen- 
tation: its correctness and its computational cost. The correctness of the model 
implementation is evaluated by comparing our simulation results with similar 
ones found in the literature. The computational cost is estimated by measuring 
the execution time of the same simulation model with three different scenarios: 
a symmetrical model scenario, an asymmetrical model scenario with full update 
of neighbors, and an asymmetrical model scenario with the neighbors-graph 
algorithm to compute and update the neighbors. 

5.1 Correctness of the Proposed DirectionalRadio Module 

We designed two simulations to validate and evaluate the correctness of our 
implementation of the DirectionalRadio module. The first one is intended to 
obtain and analyze the simulated antenna pattern. The second is intended to 
compare the performance of omni-directional and directional communications. 

5.1.1 Obtaining an Antenna Pattern 

This simulation has two objectives: to exhibit the antenna pattern, and to ver- 
ify how it changes according to the transmitter-receiver distance and the path 
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loss effect. The pattern obtained through the simulation is expected to match 
the settings given in the configuration file. The simulated scenario consists of 
one directional AP with the main lobe oriented at 90°, and 10 omni-directional 
hosts following a circular path with different radiuses surrounding the AP. The 
simulation begins with all hosts aligned at 0° and separated by 10 meters each, 
and ends when all hosts are back to their initial position after a complete rev- 
olution around the AP. For each host, each Beacon's Received Power is logged 
to assess whether the beacon was correctly received, or not. 

The FoliumPattern antenna was selected for this simulation. The radio 
parameters set for this simulation are shown below as an excerpt from the 
configuration file. 

# Antenna Pattern Parameters 

**. apl .wlan. radio . transmitterPower = 40.0mW 

+*. apl .wlan. radio .beamWidth = 40deg 

**. apl . wlan. radio .mainLobeGain = 15dB 

+*. apl .wlan. radio . sideLobeGain = -5dBi 

+*. apl .wlan. radio .mainLobeDrientation = 90deg 

** .apl .wlan. radio. dBThreshold = 3dB 

# Folium Pattern 

**. apl .wlan. radio .patternType = "FoliumPattern" 
**. apl .wlan. radio . FoliumPattern. a = 1 
**. apl .wlan. radio . FoliumPattern. b = 3 

Fig. Hlshows the observed antenna pattern for different distances between trans- 
mitter and receiver. The angular axis corresponds to the angle between the AP 
and the hosts, while the radial axis corresponds to the received power in milli- 
watts (niW). 




Figure 4: Observed folium pattern at different distances transmitter/receiver 
obtained from the simulation. 

We successfully verified that the antenna pattern matches with the set folium 
curve and its orientation. Regarding the side/back lobes, we can observe how the 
gain value alternates between the folium curve and the circle, depending on what 
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is the higher vahie, as described in the implementation section. We can observe 
that the received power varies according to the distance between transmitter 
and receiver due to the path loss effect. Fohowing one radial direction, the 
difference between two consecutive level curves corresponds to the path loss 
when the radio signal travels 10 meters. 



5.1.2 Omni-directional vs. Directional Communications 

The goal of the second simulation is to evaluate our DirectionalRadio by com- 
paring the network throughput when using omni-directional and directional an- 
tennas. For this purpose, we build a mesh network simulation, with 10 nodes 
containing 2 bridged radio interfaces, and 2 client hosts with a single radio in- 
terface. In this scenario, the radio parameters for the hosts are chosen such 
that directional antennas are able to "hear" up to 5 antennas placed in their 
same direction of orientation, even when they are supposed to communicate 
only with their immediate neighbors. We determined that using a network with 
10 hosts is enough to create strong interference between antennas and to clearly 
observe the behavior of communications. All antennas in the simulation have 
the same maximum transmission range, and the radio interfaces are configured 
as shown in Fig. [51 using the same channel. In this scenario, a TCP stream is 
transmitted first time from client! to client2 through the mesh network, using 
omni-directional antennas (1st case) and then, a second time using directional 
antennas (2nd case); network throughput was monitored during the experiment. 



Nl 



N2 



N9 



NIO 



clientl 



TCP Stream 



LR = Left Radio 
RR = Right Radio 



a. 



client 2 



Figure 5: Second evaluation scenario. Mesh network with multiple radio inter- 
faces nodes. 



Fig. [B] presents a comparison of the network throughput for the two cases 
described above. In the 1st case, we observe that the network throughput is 
about half of the theoretical one, which is consistent with previously obtained 
results [MIKROT] . In Fig. 7(a) we can see that the number of collisions using 
omni-directional nodes is constant for all radios, while for directional antennas 
(Fig. |7(b)[ ) the number varies depending on the node's position. This is because 
the coverage range for directional antennas is set to be greater, thus allowing 
two distant antennas to "hear" each other. The left radio of iV8, for instance, 
is able to hear from N2 to N7, leading to a greater number of collisions when 
receiving. The packet loss, however, is reduced when using directional antennas, 
as shown in Fig. |8(b)[ compared to the case that uses omni-directional antennas 

(Fig. ra. 
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Figure 6: Comparison of TCP throughput for the 1st and 2nd case for 30 
repetitions of the simulation. 
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Figure 7: Comparison for packet colhsions for the 1st and 2nd case. 



5.2 Computational cost Analysis 

The introduction of asymmetrical communications generates an increase in the 
execution time of the neighbors discovery procedure, since it can not be assumed 
reciprocity when building (or updating) the neighbor list. However, the compu- 
tational cost can be partially decreased if a more refined algorithm is used. In 
order to evaluate the performance of each algorithm, we compare the simulation 
time for the same scenario when using: the current neighbor discovery procedure 
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Figure 8: Comparison for packet losses for the 1st and 2nd case. 



described in Section [2] for a symmetrical model (Procedure 1); the "brute force" 
neighbors discovery procedure for the asymmetrical model described in Section 
14.11 (Procedure 2); and the NeighborsGraph Algorithm described in Section 
(Procedure 3). 

The simulation scenario consists of 100 hosts, randomly moving at different 
speeds (up to 40 Km/h). There are 4 access points belonging to the same 
network, located in a 2x2 grid, covering all the simulation playground and 
connected to a server via wired links. All radios in simulation (APs and hosts) 
have the same radio parameters. The hosts are expected to associate to the 
network performing handover when passing from one AP's coverage area to 
another's. All along the simulation, hosts are sending ICMP traffic (ping) to 
the server. The simulation time was set to 500 seconds and 10 repetitions 
for each model were ran, logging the real execution time for each case. The 
hardware used to simulate this scenario was a Dell Precision T3400 (Intel(R) 
Core(TM)2 Duo CPU E6550 @ 2.33GHz, 2Gb RAM running Fedora 11). 

Figure ini shows the execution time for the Procedures 1, 2 and 3, respectively. 
We can observe that using Procedure 2 increases w 500% the computation time 
compared with Procedure 1, while the increase is close to a 50% when using 
Procedure 3. A comparison of means |MR06] among the procedures shows that, 
while the difference between Procedure 1 and Procedure 2 is always large, the 
difference between Procedure 1 and Procedure 3 always remains about 50%. 

We realize that Procedure 1 takes advantage from the assumption of sym- 
metry of communications when determining the nodes to be updated, having 
a very good performance in execution time. Contrarily, when asymmetrical 



RR n° 7120 



16 



Urihe, Maureira & Dalle 



5479.6 sec 
[5365 .. 5593] 



1156.85 sec 
[1122 .. 1191] 



Symetrical Model 
Procedure 1 



1500 sec 
[1455 .. 1545] 



Asymmetrical Model Asymmetrical Model 
Brute Force Update NeighborGraph Update 



Figure 9: Execution time for Symmetrical and Asymmetrical model with differ- 
ent neighbors list update algorithms. 

communications are used, the neighbors list must be updated much more often 
to honor the SNR and noise calculation and this is done for all nodes when 
a host moves or transmits an airframe. Thus, the execution time is increased 
dramatically. Nevertheless, our proposed algorithm to calculate the neighbors 
overcomes this impact, reducing the increase in execution time reasonably when 
using an asymmetrical communications radio model. 

Extending these results to larger simulations, we estimate that the execution 
time of our proposed algorithm will be always higher than the execution time 
when symmetrical communications are used. However, further experimentation 
has shown that this difference is always around 50%. As we stated in Section 
14.21 the execution time of the neighbors graph algorithm is expected to be 
higher since each neighbor node is visited at least twice (axe-x and axe-y). 
But, a possible alternative to overcome this overhead could be to perform this 
exploration in a parallel way (exploiting the multi-core architectures). Whether 
or not the execution time of the neighbors graph algorithm could be improved, it 
will never be better than the algorithm for symmetrical communications, since 
the assumption of symmetry gives the best case when all radio coverages are 
equal. On the contrary, our algorithm ensures a good approximation of the 
optimal case when calculating the neighbors lists for a node, not only when 
radios coverages are equal, but also in cases where radios coverages are different 
in shape and size. 



6 Conclusions 

In this work, we presented an extension of the OMNeT++^s INET Framework 
for directional and asymmetrical wireless communications. This new extension 
is based on the existing INET multi-radio branch and introduces the following 
contributions: an asymmetrical Radio Model to support directional antenna 
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patterns; a Neighbors Graph Algorithm to speed up the neighbor nodes update 
computation; and an implementation of a Directional Radio module with four 
antenna patterns. The included antenna patterns use mathematical curves to 
represent the gain pattern in a pie-wedge directional radiation model. 

Although the proposed model still has several simplifications, we demon- 
strated through simulations that the results obtained agree with the results 
found in the literature when using directional radios in mesh networks. 

Furthermore, despite the increase in execution time could be potentially high 
when using asymmetrical communications, we showed it is possible to reasonably 
reduce it by using our NeighborsGraph algorithm. 

In this work, we also identified open issues, such as the accuracy of antenna 
gain in the plane, or the use of multi-core architectures to speed-up the construc- 
tion/update of the neighbors list. First, antenna gain can be described through 
a set of points by using mapping techniques; and second, the use of threading to 
explore on each axe direction when using the NeighborsGraph algorithm. 

Finally, we consider that our contributions are a first attempt to provide an 
asymmetrical communications support within the OMNeT++/ INET Frame- 
work. 
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